Identification of Piecewise Affine Wiener Models via Mixed-Integer Programming
نویسنده
چکیده
Many successful tools have been proposed by several researchers for safety analysis, stability analysis, and control/scheduling synthesis for hybrid systems. However, one important area which has not received much attention in the hybrid systems community is the identi cation of piecewise aÆne systems. As a step in that direction, we present an algorithm for identifying piecewise aÆne Wiener models from input-output data. Two notable properties of the algorithm are that the globally optimal solution is found, and that the complexity is polynomial with respect to the number of data. The basic ideas of this algorithm can also be directly transfered to a larger class of piecewise aÆne systems.
منابع مشابه
Identification of piecewise affine systems via mixed-integer programming
This paper addresses the problem of identification of hybrid dynamical systems, by focusing the attention on hinging hyperplanes (HHARX) and Wiener piecewise affine (W-PWARX) autoregressive exogenous models. In particular, we provide algorithms based on mixed-integer linear or quadratic programming which are guaranteed to converge to a global optimum. For the special case where switches occur o...
متن کاملIdentification of Hybrid Systems via Mixed-Integer Programming
This paper addresses the problem of identification of hybrid dynamical systems, by focusing the attention on hinging hyperplanes (HHARX) and wiener piecewise affine (W-PWARX) autoregressive exogenous models. In particular, we provide algorithms based on mixed-integer linear or quadratic programming which are guaranteed to converge to a global optimum. We also discuss issues of state-space reali...
متن کاملHybrid model predictive control of a nonlinear three-tank system based on the proposed compact form of piecewise affine model
In this paper, a predictive control based on the proposed hybrid model is designed to control the fluid height in a three-tank system with nonlinear dynamics whose operating mode depends on the instantaneous amount of system states. The use of nonlinear hybrid model in predictive control leads to a problem of mixed integer nonlinear programming (MINLP) which is very complex and time consuming t...
متن کاملRecent techniques for the identification of piecewise affine and hybrid systems
The problem of piecewise affine identification is addressed by studying four recently proposed techniques for the identification of PWARX/HHARX models, namely a Bayesian procedure, a bounded-error procedure, a clustering-based procedure and a mixed-integer programming procedure. The four techniques are compared on suitably defined one-dimensional examples, which help to highlight the features o...
متن کاملContinuous Optimization Approaches to the Identification of Piecewise Affine Systems
Approaches for the identification of piecewise affine systems are presented. The identification problem for piecewise affine systems is formulated as a smooth constrained, and a nonsmooth unconstrained optimization problem. The main advantage of the new problem formulations is the fact that no mixed integer problems have to be solved within this method. The feasibility and performance of the pr...
متن کامل